H. Скобочная последовательность

Вот какую задачу Тимофей предложил на собеседовании одному из кандидатов. Если вы с ней ещё не сталкивались, то наверняка столкнётесь –— она довольно популярная.

Дана скобочная последовательность. Нужно определить, правильная ли она.

Будем придерживаться такого определения:

пустая строка —– правильная скобочная последовательность;<br>
правильная скобочная последовательность, взятая в скобки одного типа, –— правильная скобочная последовательность;<br>
правильная скобочная последовательность с приписанной слева или справа правильной скобочной последовательностью —– тоже правильная.<br>

На вход подаётся последовательность из скобок трёх видов: [], (), {}.<br>

Напишите функцию is_correct_bracket_seq, которая принимает на вход скобочную последовательность и возвращает True, если последовательность правильная, а иначе False.

Формат ввода<br>
На вход подаётся одна строка, содержащая скобочную последовательность. Скобки записаны подряд, без пробелов.

Формат вывода<br>
Выведите «True» или «False».

Пример 1<br>
Ввод:<br>
{[()]}<br>
Вывод:<br>
True<br>

Пример 2<br>
Ввод:<br>
()<br>
Вывод:<br>
True<br>
